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1 Introduction 

Since Kashiwara introduced the theory of crystal base ([Q) in 1990, one of the 
most fundamental problems has been to describe the crystal base associated with 
the given integrable highest weight module as explicitly as possible. In order to 
answer this, many kinds of new combinatorial objects have been invented, e.g., 
in some analogues of Young tableaux were introduced in order to describe 
the crystal base for classicla Lie algebras and it is applied to generalize so-called 
the Littlewood-Richardson rule inlQ. In we gave the new object 'perfect 
crystals' and applying it to describe the crystal bases of affine types, moreover, 
to solve the problems in mathmatical physics. In [^||ll| Littelman realized the 
crystal base for symmetrizable Kac-Moody Lie algebras by using 'path' and in 
[ p^ we also have done it for the nilpotent subalgebra U~{q) by the 'polyhedral 
realization'. 

The present paper is devoted to give the explicit feature of crystal bases for 
integrable highest weight modules in terms of 'polyhedral realization'. Here we 
introduce the formulation and background of [|l3| and this paper. Let Uq{Q) be 
the quantum algebra associated with the Kac-Moody Lie algebra g and U~ (g) 
be the nilpotent subalgebra given by the usual triangular decomposition as 
in 2.1 below. Furthermore, let {L{oo), B{oo)) be the crystal base of U~{g) 
(see H]). In Kashiwara introduced the remarkable embedding of crystals 

: B{oo) ^ Z°° where t is some infinite sequence from the index set / and 
Z°° is the Z-lattice of infinite rank (see 2.5). In ||l^, we tried to describe 
the exact image of the embedding in Z°° . This can be carried out by the 
unified method, called the polyhedral realization. Due to this method, (under 
some condition) we succeeded to present the explicit form of B{oo) as the set of 
lattice points of some polyhedral convex cone in the infinite vector space Q°°, 
which is defined by the system of inequalities. This system of inequalities are 
determined only by the sequence t and the Cartan data of g. In the present 
paper, we shall try to give the similar decription of the crystal B{X), where 
B{X) is the crystal (base) of the irreducible integrable highest weight module 
V{X) with the highest weight A. 

To mention our problem more precisely, let us introduce the object Rx which 



is a crystal consisting of the one element rx (A is a weitght) (see Example 2.4 (ii) 
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below and also and has the following remarkable property: The crystal B{oo) 
is connnected as a crystal graph (see Definition 2.2), but in general, not so the 
crystal i?(oo)®-RA is. Furthermore, the connected component including Uoo®''a 
is isomorphic to the crystal B{X), where Moo is the highest weight vector in B{oo) 
(Theorem 3.1). These properties guarantee the existence of the embedding of 
crystals f^A : B{X) ^ i?(oo) (g) Rx. (see also |Q]). Combining U\ and ^'t, we 
obtain the embedding of crystals ^^^-^ := (^'^ id) o fix : B{X) ^ Z°° (g) Rx- 
Here note that since Rx consists of one element, as a set Rx can be 

identified with the infinite Z-lattice Z°° . Our goal is to give the explicit form of 
Im('i'i'*^^)(= B{X)) in the infinite Z-lattice. To complete this, we shall introduce 
the set linear functions St [A] (see (4.13)) which is uniquely determined by the 
Cartan data of g, the sequence l and the highest weight A. The set St [A] is the set 
of lattice points in the convex polyhedron defined by the system of inequalities: 
(p{x) > (x e Z°°) for any ip e SJA]. Finally, we can show Im('I't^'') = EJA] 
under the assumption SJA] 3 := (• ■ • , 0, 0, 0). We shall apply this to several 
explicit cases, namely, arbitrary rank 2 Kac-Moody algebras, v4„-case and A^^}_^- 
case. 

Now let us see the organization of this paper. The section 2 is devoted 
to preliminaries and reviews on the theory of crystals and crystal bases. In 
particular, in 2.1 the crystal Rx will be introduced and in 2.4 we shall give 
the results of |l^. In section 3, we shall introduce the surjective morphism 
$A : B{oo) i?A — > B{X), the embeddings ^x : B{X) ^ B{oo) (g) Rx and 
: B(X) ^ Z°° ® Rx- The section 4 is the main part of this paper. In 
4.2 we shall construct the polyhedral realization of B{X) explicitly and in 4.3 
it is applied to give the exphcit description of the value 'e*'. In section 5, we 
treat rank 2 Kac-Moody algebras. The explicit form of polyhedral realization 
of B[X) is given by using 'Chebyshev polynomials'. In section 6, we consider 
the case g — A„. Furthermore, in this section we shall give an example which 
does not satisfy the 'positivity assumption'. Thus, our conjectural perspective 
in |l^, 3.3], that the positivity assumption is satisfied automatically, turns out 
to be invalid. In section 7, we treat the higher rank affine case g — A^^l^^. 

The author would like to thank A.Zelevinsky for valuable advices and sug- 
gestions. He also would like to acknowledge S.Zelikson for notifying him that 
the crystal Rx and the embedding Qx have already appeared in [Q. 



2 Crystals and Crystal Bases 
2.1 Definition of crystals 

Let g be a symmetrizable Kac-Moody algebra over Q with a Cartan subalgebra 
t, a weight lattice Pet*, the set of simple roots {a,; : i £ /} C t*, and the set 
of coroots {hi : i G /} C t, where J is a finite index set. Let {h, A) be the pairing 
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between t and t*, and (a,/9) be an inner product on t* such that (ai,ai) G 
2Z>o and (h^,\} = for A G t*. Let P* = {h e t : (h,P) C Z} and 

P+ := {X E P : {hi,X) G Z>o}. We call an element in P+ a dominant integral 
weight. The quantum algebra C/^(0) is an associative Q(q)-algebra generated by 
the Bi, fi {i G I), and {h e P*) satisfying the usual relations (see e.g.,||] or 
[p^). The algebra U~{q) is the subalgebra of Uq{2) generated by the fi [i G /). 

The following definition of a crystal is the one slightly modified those in 
[|, |. But there is no difference between their properties. In what follows we 
fix a finite index set / and a weight lattice P as above. 

Definition 2.1 A crystal B is a set endowed with the following maps: 

wt: B — > P, (2.1) 

£, : B >Zu{-oo}, (p^:B — > Z U {-cx)} for iel, (2.2) 

Ci : B U {0} — > BU {0}, : B U {0} > BU {0} for i G /.(2.3) 

Here is an ideal element which is not included in B . These maps must satisfy 
the following axioms: for all b,bi,b2 G B, we have 

ip,{b)=e,ib) + {h,,wt{b)), (2.4) 

wt(eib) = wt{b) + ai if Cib G B, (2.5) 

wt{f,b) = wt{b) - a, if hb e B, (2.6) 

6162 — bi if and only if fibi = 62, (2-7) 

if £i{b) ~ —00, then Cib — fib — 0, (2.8) 

e,(0) = /.(0) =0. (2.9) 

The above axioms allow us to make a crystal B into a colored oriented graph 
with the set of colors /. 

Definition 2.2 The crystal graph of a crystal B is a colored oriented graph 
given by the rule : bi — >b2 if and only i/ 62 = fibi (61,^2 G B). 



Definition 2.3 (i) Let Bi and B2 be crystals. A strict morphism of crystals 

^ : Bi > B2 is a map ■0 : _Bi U {0} — > B2 U {0} satisfying the following 

conditions: ■0(0) = 0, 

wti^j{b)) = wtib), e,(V'(6)) =£,(&), (^,(^(6)) = (^,(6) (2.10) 
ifbeBi and ip{b) G B2, , 

and the map ijj : BiU {0} — > B2 U {0} commutes with all and fi. 

(ii) An injective strict morphism is called an embedding of crystals. We call 
Bi is a subcrystal of B2, if Bi is a subset of B2 and becomes a crystal 
itself by restricting the data on it from B2. 
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It is well-known that Uq{2) has a Hopf algebra structure. Then the tensor 
product of C/g(0)-modules has a f/g(0)-module structure. Consequently, we can 
consider the tensor product of crystals: For crystals Bi and B2, we define their 
tensor product Bi ® B2 as follows: 



Bi (g) 


B2 = 


{61 «)62 : bi e Bi, 62 e B2}, 


(2.11) 


wt{bi 


<»b2) 


= wt{bi) +wt{b2), 


(2.12) 


£i{bi 


(E)b2) 


= max(ei(&i), £4(62) - (/li, 


(2.13) 




062) 


= raa.x{(pi{b2),ipi{bi) + {hi,wt{b2))), 


(2.14) 


ei{bi 


(8)62) 


_ ( e^bl (g) &2 if ^Piibi) > ei{b2) 
~ \ 61 ei&2 if ^t{bi) < ei(&2), 


(2.15) 




<S)b2) 


_ r fibi®b2 if ¥^,(^1) > £»(&2) 

I &1 (8)/i&2 if V'iC^l) < e«(&2)- 


(2.16) 



Here 61 ® 62 is just another notation for an ordered pair (61,62), and we set 
6i(8)0 = 0(g)62 = 0. Note that the tensor product of crystals is associative, 
namely, the crystals (Si ® B2) ® B^ and Bi ® {B2 ® B3) are isomorphic via 
(61 «) 62) (g) 63 ^ 61 (g) (62 (g) 63). 

The example of crystals below will be needed later. 

Example 2.4 (i) For i ^ I, the crystal Bi :— {{x)i : x £ Z} is defined by 

wt{{x)i) ^ xat, ei{{x)i) ^ -X, ipi{{x)i) ^ x, 
Sj{{x)i) = -00, 'P]{ix)i) = -00 for j ^ i, 
ej{x)i = 6tj{x + l)i, fjix)i = Sij{x - 

(a) (See also ^) Let Rx {r\} (A e P) be the crystal consisting of one- 
element given by 

wt{rx) = A, e^irx) = -{h„ A), ipi{rx) = 0, e^irx) = fii^x) = 0. 



2.2 Crystal B{X) 

In this subsection we review the crystal B{\) for a dominant integral weight 
A £ P+, which is our main object of study. All the results in this subsection are 
due to M.Kashiwara Let T^(A) be the irreducible highest weight module of 
Uq{Q) with the highest weight A £ P+. It can be defined by 

/ i i h£P' 

(2.17) 
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It is well-known that as a (0)-module, there is the following natural isomor- 
phism: 

V{X) - U-{g)/Y,U-{2)ft-'^^\ (2.18) 

i 

Let tta be a natural projection U^{g) — > V'(A) and set u\ :— tt\{1). This is 
the unique highest weight vector in V"(A) up to constant. 

For each i G I, we have the decomposition: V{X) = 0„ /j^"^(Kerei). Using 
this, we can define the endomorphisms and fi G End(T^(A)) by 

erift^u) = ft^'^u, and Mft^u) = ft^'^^ for u e Ker e„ (2.19) 

where we understand that e^u = for u G Kere^. Let A C Q(9) be the subring 
of rational functions regular at q = 0. We set 

L(A) := Ak---knx, (2.20) 

ijeIJ>Q 

B{\) ■■= {/^, ••■4^iA niodgL(A)|z, G/,/>0}\{0}. (2.21) 

The pair (L(A),i?(A)) is called crystal base of V^(A). It satisfies the following 
properties: 

(i) L{\) is a free A-submodule of V{X) and V{\) ^ Q,{q) ®a L{\). 

(ii) B{X) is a basis of the Q-vector space L{\)/qL{X). 

(iii) ejL(A) C L{X) and f,L{X) C i(A). 

By (iii) the and the act on L{X)/qL{X) and 

(iv) e,B(A) C S(A) U {0} and f,B{X) C B(A) U {0}. 

(v) For w, u G B{X), fiU = w if and only if CiV — u. 

We define the weight function wt : B{X) — > P by wt{h) := A — a,;j — — 
■ ■ ■ ~ ail fo'^ b = ■ ■ ■ fij^ux mod qL{X) ^ 0. We define integer- valued functions 
£i and (^i on i?(A) by 

£,(&) := max{fc : e'^b ^ 0}, ^,(6) max{fc : /f 6 / 0}. (2.22) 

It is easy to verify that B(X) equipped with the operators and fi, and with 
the functions wt, £i and ipi becomes a crystal. 

Let (L(oo), i3(oo)) be the crystal base of the subalgebra U~{q) (see [pf,]!^). 
Here note that the functions and ipi are given by 

£,(6) := max{fc : 6 ^ 0}, ip^{b) := £,(fo) -|- {h,, wt{b)). (2.23) 
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It is proved in ^ that the natural projection tta : C/g"(fl) ^(A) sends L(oo) 
to L(A), and the induced map tta : L{oo) / qL{oo) — > L{\) / qL[\) sends B{oo) 
to B{\) U {0}. The map tta has the following properties: 

nonx^nxof,, (2.24) 

O TTA = TTA O e;, if TTA (6) ^ 0, (2.25) 

9x : S(oo) \ {^;^^(0)} — > B(A) is bijective. (2.26) 

Although the map tta has such nice properties, it is not a strict morphism 
of crystals. For instance, it does not preserve weights or does not necessarily 



commute with the action of as in (2.25). We shall introduce a new morphism 
by modifying the map ttx in 3.1. 

2.3 Kashiwara Embedding 

We define a Q((7)-algebra anti-automorphism * of [/^(g) by: q* ^ q, e* = Ci, 
fi = /i: = 9 This antiautomorphism has the properties (see Q): 

L(oo)* = L(oo) and B(oo)* = B(oo). (2.27) 

Then we can define £*{b) := e.i{b*) and (p*{b) -.^ (pi{b*). 
Consider the additive group 

Z°° := {{■■■,Xk,---,X2,xi) : Xfe e Z and Xk = for k > 0}; (2.28) 

we will denote by Z^q C Z°° the subsemigroup of nonnegative sequences. To 
the rest of this section, we fix an infinite sequence of indices l = • • • , Zfc, • • • , j2, *i 
from / such that 

jfc 7^ ifc+i and tt{fc : ik — i} — oo for any i G /. (2.29) 
We can associate to /, a crystal structure on Z°° and denote it by Z^ ([^3[ 2.4]). 
Proposition 2.5 ([Q, See also |l3| ) There is a unique embedding of crystals 

: B{oo) ^ Z^o C Zr, (2.30) 
such that ^,{uoo) = (■••, 0, 0, 0). 

We call this the Kashiwara embedding which is derived by iterating the following 
type of embeddings (jj]): 

(i) For any i G /, there is a unique embedding of crystals 

^,:B{oo) ^ B{oo)®B,, (2.31) 
such that ^i{uoc) — Uoo ® (0)^. 

(ii) For any b G B{oo), we can write uniquely ^'^(6) — b' ^ where 
m = £*(&). 
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2.4 Polyhedral Realization of B{oo) 

In this subsection, we recall the main result of |]l3| . 
Consider the infinite dimensional vector space 

Q°° :— {x = {■ ■ ■ ,Xk, - ■ ■ , X2,xi) : Xfc e Q and Xk = for fc > 0}, 

and its dual (Q°°)* := Hom(Q°°,Q). We will write a linear form ip e (Q°°)* 
as ip{x) = Y.k>i ^kXk i'Pj e Q). 

Fix L = (ik) as in the previous section. For t we set k^^^^ ;= min{/ : I > 
k and ik — ii} and fc^~^ :— max{Z : I < k and ik = ii} if it exists, or fc^^-* ~ 
otherwise. We set for x e Q°°, /SoC^") = and 

fik{x):^Xk+ ^ {hi^,ai^)xj + Xf.(+). (2.32) 
fc<i<fc(+) 

We define a piecewise- linear operator S'fc = Sk^i on (Q°°)* by 
Here we set 

2,, := {S'j, • • • ^S'j.XjJ ? > 0, jo, ji, • ■ ■ , ji > 1}, 
:= {f e Z°° C Q°° I ip{x) > for any ip e SJ. 

We impose on l the following positivity assumption: 

if k^^^ = then pk > for any p{x) — 'J2k ^kXk & 5,,. 



Theorem 2.6 ([13|) Let i be a sequence of indices satisfying (2.29) and the 

positivity assumption, and : B{oo) ^ be the corresponding Kashiwara 
embedding. Then we have Im(4't)(^ B{oo)) = E^. 

Remark. We shall show the example of the sequence l which does not satisfy 
the positivity assumption. It will be given in the end of Sect. 6. 



2.5 Global crystal base 

In this subsection, we recall several facts about global crystal bases (see [^,Q). 
We define a Q-algebra automorphism — of Uq{2) by: q = g^^, q'^ = q^^ , 

Si — ^i, fi = fi. 

Let 17^(2) bethesub-Q[(7,(7^^]-algebraof ?7^(g) generated by /-^"^ — /"/[n]^!. 
and Vq(A) UQ{g)ux for A G P+. Let p^o : L{oo) — > L{oo)/qL{oo) (resp. 
Px : L{X) L{X) / qL{\)) be the canonical projection. 
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Proposition 2.7 ([Q) The map poa {resp. px) gives rise to the Q-linear iso- 
morphism: 

U^{Q)r\L{oo)nL{oo)^L{oo)/qL{oo) (resp. VQ(A)nL(A)nI(A)^L(A)/(7L(A)). 

(2.34) 

Let us denote the inverse of this isomorphism by G. The set of inverse image 
of crystal base {G{b) \ b G B{oo) (resp. B{X))} is called global (crystal) base of 
U~{g) (resp. V^(A)). The global base holds the following remarkable property 
(I, Theorem 7],g (6.3)]): 

fI'U-i9)= Q(<Z)G(5). (2.35) 

fceB(oo), ei(b)>n 

As we have seen that the anti-automorphism * preserves U~{g), and further- 
more, has the property ( ^.27 ), which implies that the action of * commutes with 
Poo and then we have G{b*) = G{b)* . Thus, applying * on ( 2.35| ) we obtain, 

U,{Q)r-^ Q{q)G{b). (2.36) 

beS(oo), ei(b')>n 

For a dominant integral weight A, let tta be the projection U~{q) V{X) as in 
2.2. By ( |2.17D we know that 

Ker(7r,) = ^C/-(0)/^<''-^>. (2.37) 

i 

By virtue of ( ^.36[ ) and ( ^.37 ) we have: 

TTx{G{b)) =0 e,{b*) > {h,,\) for some i G /. (2.38) 



Proposition 2.8 For b G B{oo) and A G P+, Trx{b) ^ if and only if e*{b) < 
{hi,X) for any i £ I, where we set e*{b) :— £^(6*). 

Proof. Since pxOT^x = tta opoo (see [^), it follows from Proposition and 
( p. 38 ) that 7rx{G{b)) = <;=^ nx{b) — 0. Thus, we get the desired result. |— | 



3 Embedding of B{X) 

In this section, A is supposed to be a dominant integral weight. 
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3.1 Morphisms of Crystals 

We shall introduce a new morphism of crystals by modifying the map Tf\. Let 
Rx be the crystal defined in Example 2A (ii). Consider the crystal B{oo) (8) R\ 
and define the map 



$A : (B(oo) (g) Rx) U {0} B{X) U {0}, 
by $a(0) = and $a(& ® rx) ttaC^) for e B(oo). We set 

i?(A) := {b(Srxe B{oo) i?A | ^x{b ® ta) 7^ 0}. 



(3.1) 



Theorem 3.1 (i) The map ^x becomes a surjective strict morphism of crys- 
tals B{oo) ®Rx — > B{\). 

(ii) B{X) is a subcrystal of B (00) (E) Rx, o.nd $a induces the isomorphism of 
crystals B{\)^B{\). 

(Hi) We have 

B{\) = {fe ta e B{oo) ® Rx I e*(b) < {h„ A) for any i e /}. (3.2) 

The proof of this theorem will be given in the next subsection. 

Let us denote (g) Rx by [A] . Here note that since the crystal Rx has 
only one element, as a set we can identify ZJ^[A] with Z^ but their crystal 
structures are different. By Theorem 3.1, we have the strict embedding of 
crystals (see also 0): 

nx : B(A)(= B{X)) ^ B{oo) ® Rx. 
Combining Qx and the Kashiwara embedding '^i, we obtain the following: 
Theorem 3.2 There exists the unique strict embedding of crystals 

: B{X) ^ B{oo) Rx ^^"^ Z^ Rx =: Z^ [A], (3.3) 

such that (ua) (• ■ • , 0, 0, 0) (g) TA . 

The main result of the present paper is an explicit description of the image 
of '^[^'^ (= B{X)) as a part in B{oo) i?A ^ Zr^[A], which will be given in 
Sect.4. 
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3.2 Proof of Theorem lO 



Before showing Theorem 3.1, we see the foUowing lemmas: 
Lemma 3.3 For b G B{oo), suppose that Cib ^ 0. Then we have 
e*ii,b) = e*{b) {i + j) and e*ie,b) < e*(6). 



Proof. Let vj/^ ; B{oo) ^ B{oo) Bj {uo 



® (0)j) be the strict 



embedding as in ( |2.3l| ), which satisfies that for b S B{oo) 'i'i{b) = 61® /"(0)j 
where m = e*(6) and 61 = (gf 6*)*. If i ^ j, = ei^j{b) = {e^bi)(g)fp{0)j 

1 — In the case i = j, we have 

/r"^(0)» {ni>l). This iniphes that 

□ 



by ( |2.15D and then we have e*{eib) 
Hbi » /r(0)^) = e,6i /™(0), or &i 



Lemma 3.4 Suppose that Tf\{b) ^ /or b G B{oo). Then einx(b) = if and 
only if Bib = 0. 

Proof. We assume eiTT\{b) = 0. Since eiTT\{h) = nx{eib) if 7fA(&) 7^ by 
( ^.25 ), we have Tr\{eib) = 0. If e^fe 7^ 0, it follows from Lemma |3.3| that for any 
j & I e*{eib) < s*{b) < {hj,X), which contradicts Tf\{eib) = by Proposition 
Hence, we have Bib = 0. On the other hand, it is trivial that if iib = 0, 
in eiTTx{b) = TTx{eib) = by ( |2.25D . □ 

Proof of Theorem 3.1. The statement (iii) of the theorem is an immediate 



consequence of Proposition 2.8 



Let us show (i). The surjectivity follows from the one for the map tta. So 
we try to prove that ^\ is a strict morphism of crystals. To do this, according 
to Definition 2.3 (i) it suffices to show: for u G i?(oo) R\, 

(1) wt{<^>x{u)) = wt{u) if $a(w) ^ 0, 

(2) e^{^x{u)) = e^{u) for any i if $a(w) 7^ 0, 

(3) (^,($a(w)) ^ ^.,(m) for any i if $a(m) 7^ 0, 

(4) ei<P\{u) ^ ^x{eiu) for any i, 

(5) /j$a(w) = $a(/jm) for any i. 

Let us show (1). For u — b ® r\ — {fi^ ■ ■ ■ fi^Uoo) ® r\ £ B{oo) ® R\, we 
have $A (w) = tt a (fo) — ft, ■ ■ ■ fi-^ u\ since any fi commutes with tt a . It follows 



immediately that wt{u) = A — 



wt{^x{u)) if $a(w) 7^ 0. 



In the case 7rA(6) 7^ 0, it follows from Lemma 3.4 that eib = if and only if 
eiTT\{b) = 0. This means if 7rA(6) 7^ 0, 



£i{b) = ei{Ti\{h)). 



(3.4) 
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Furthermore, by (1), (Q, ( |2.22| ) and ^) we have 

0<^^inx{b))^{h,,X)+^,{b). (3.5) 
It follows from ( ^l3| ), Q and dJ) that 

ej(6'X)rA) = ma.x{ei{b),ei{r\) - {h^,wt{b))) max(ei(6), - (pt{b) - (/ii,A)) 

= £^(6) = £j(5?a(&)) = £,($>("))■ 

Now we obtained (2). 

The statement (3) is derived immediately from (1), (2) and ( |2.4| ). 

Let us show (4), namely, ei^x{b rx) = ^x{ei{b (g) rx)) for any i. 
First, for M = 6 ® suppose $a(w) = 7fA(&) ^ 0. Then by ( 2.25| ), we have 
ii^xiu) = eiTfx{b) = TTxie-ib). Thus, it suffices to show 



ei{b^rx) = (cib) ®rx. 



By (|3.5| ) we have > — (/li, A) = £i{rx), which means (|3.6| ) by (|2.15| ). 

Next, we consider the case $a(w) = 7fA(6) = 0. It sufficies to show 

^x{e^{b®rx)) = 0. 



(3.6) 



(3.7) 



If ei{b®rx) = 0, there is nothing to show. So we consider the case ei{b®rx) 7^ 0. 
Since e^rA = 0, we have ei{b (g) rx) = {(iib) ta, which implies 



fi{b) > Siirx) = -{h.„ A), 



(3.8) 



by (2.15). Now, assuming $A((ei6) rx) — TTx{<iib) 7^ 0, we shall derive a 
contradiction. We have fi{Tfx{eib)) = nxifieib) — TTx{b) — 0. Since TTx{eib) ^ 0, 
we obtain Lpi{TTx{eib)) — (see (2.22)). Thus, taking into account (2.4), (2.5), 
(|j2|) dO^ ) and (|^), we have 

= 'fi[TTx{eih)) = {hi,wt{TTx[e.ib))) + ei{TTx{eib)) = {hi,X + wt{b) + a^) +£^(6^6) 
= {h,,X) + {h„wt{b)) + 2 + e,{b) - 1 = {h,,\) + <^,(6) - e,{b) + £,(6) + 1 
= {h,,\)+ip,{b) + l. 

Thus, we have ipi{b) = —{hi, X) — 1 = ei{rx) — 1 < ei{rx), which contradicts 
(^). Therefore, we have ei(6 ® ta) = and completed to prove (4). 

Finally, let us show (5). Since fi commutes with tta, for u — 6 (g) ta we 
have /i$A(w) = finx{b) = nx{fib). Thus, if fiU = {fib) rx, we_have 7fx{fib) = 
4>A(/iu), which means (5). So we consider the case fiU — b ^ firx = 0. In this 
case, we shall try to show that fi^x{u) = 0. It follows from ( ^.16 ) that wc have 



(pi{b) < ei{rx) 



-{h^,X). 



(3.9) 



If ^x{u) — Tfx{b) ~ 0, there is nothing to show. So we may consider the case 
4>a(m) = TTx{b) ^ 0. Assuming 



/»$a(w) - f.,nx{b) ^ 0, 



(3.10) 
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we shall derive a contradiction. The assumption (3.10) means (pi{TT\(b)) > 0. 
Thus, by (3.5) we have < {hi, A) + ipi{b). It imphes ^pi{b) > —{hi, A) — ei{r\), 
which contradicts ( |3.9D . Now we obtain fi^x{u) = 0. Thus, we have completed 
to show (5) and then (i). 

Let us show (ii). The condition ^\{b (E) r\) ^ is equivalent to Ti\{\)) ^ 0. 
Thus, the map 



B{X) is bijective by ( |2.26| ). So if we 



show that B{X) is stable by the actions of and fi, it follows from (i) that 
the map (j)x is a strict morphism of crystals. Let us see the stability of -B(A), 
namely, that if $A(ei(6 (g) Ta)) = (resp. ^xiM^ ^x)) = 0) for biSirx e B{\), 
then ei{b (g) rx) — (resp. fi{b ® rx) — 0). 

First, for 6 (g) G B{X) suppose that <&A(ei(& <8) r^)) = 0, which imphes 
GiTix{b) = by (i). Since TTx{b) ^ 0, we have Cib = by Lemma 3.4. Thus, we 
obtain ei{b ® rx) = in view of ( 2.15 ) and ei{rx) — 0. Next, for b®rx^ B{\) 
suppose that ^x{fi{b®rx)) — 0, which implies fiTTx{b) = 0. It follows from 
TTxib) ^ that (pi{TTx{b)) = 0. Then, we have 



V>i{^\{b)) = (pt{b) + {h^,X) ^0 



ipi{b) = -{hi. A) = ei{rx). 



This means fi{b®rx) — b® fiVx = 0. Now we have completed to prove (ii) and 
then Theorem |— I 

Example 3.5 Let us see the simplest example g — s I2 -case. Let Uoc be the 
highest weight vector in B{oo). Then we have B{oo) — {/"Woo}- The crystal 
graph of B{oo) is as follows: 



® <!>- 



O O 



O O 



where @— f^Uoo- 

Next, let us see the crystal grah of B {00) (g) Rm (w G Z>o) 
fif^Uoa) = —n and e{rm.) = —m. Then, by ( 2.1(\) we have 



We know that 



Rruoo g) r,n) 



^ f /"+^Uoo g) r„ 
I /""oo g) /(r„ 

Thus, the crystal graph of B{oo) ® Rm is: 

m — -{B — -m — o — -u — ^ 



if n < m, 
if n > m. 



□ □ 



where f^u^o ® fm- The connected component including 
isomorphic to the crystal B[m) associated with the m+l-dimensional irreducible 
module V{m). In the subsequent section, we shall see how to remove the vectors 
cut off from B{X) {in this case, the vectors {[x]\x > to}.). 



4 Polyhedral Realization of B{X) 
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4.1 Crystal structure of Z°°[A] 

We shall give an explicit crystal structure of Z°°[A] in a similar manner to |p^ . 
Fix a sequence of indices l := (ik)k>i satisfying the condition ( ^.29| ) and a weight 
A G P. (In this subsection, we do not necessarily assume that A is dominant.) 
As we stated in 3.1, we can identify Z°° with Z°°[A] as a set. Thus Z°°[A] can 
be regarded as a subset of Q°°, and then we denote an element in Z°°[A] by 
X = {■ ■ ■ tX^, ■ ■ ■ , X2,xi). For X — (• • • , Xfe, • • ■ , X2, xi) G Q°° we define the linear 
functions 

ak{x) := Xk +^{hi^,ai-)xj, {k > 1) (4.1) 
]>k 

al;\x) := -{h,,X)+Y,{Ka,^)xj, {i e I) (4.2) 

Here note that since Xj = for j ^ on Q°°, the functions ak and a^^ are 
well-defined. Let (T*-*'(a;) Taa,Xk:ik=i<^kix), and 

mW ^ MW(f) {k : ik = i,<Jkix) = (7«(^)}- (4-3) 

Note that a^'^x) > 0, and that M(^) = M(^)(x) is a finite set if and only if 
(7(*)(f) > 0. Now we define the maps e, : Z°°[A] U {0} — > Z°°[X] U {0} and 
/, : Z°°[A] U {0} Z°°[A] U {0} by setting e,(0) = /,(0) = 0, and 

{fi{x))k = Xk+ <5fc,minM(') if cr^'-'(^) > <^o\^)'^ otherwise fi{x) = 0, (4.4) 

(ei{x))k = Xk~Sf. maxA/(') if o'^^^x) > and cr*-*-'(x) > a^ ^x); otherwise ei{x) = 0, 

(4.5) 

where Sij is the Kronecker's delta. We also define the weight function and the 
functions Si and ipi on Z°°[A] by 

wt{x) := X-J2'jLi^j(^ij^ £i{x) := ma,x{a^'\x),alj\x)) 
ipi{x) {hi,wt{x)) +£i{x). 

We will denote this crystal by Z,°°[A]. Note that, in general, the subset Z^q[A] 
is not a subcrystal of Z^[A] since it is not stable under the action of e^'s. 

4.2 The image of 

As in the previous sections, we fix a sequence of indices l satisfying ( 2.29| ) and 
take a dominant integral weight A G P+. For fc > 1 let fc'^^-' be the ones in 2.4. 
Let /S^^-* (x) be linear functions given by 

= <Jk{x)-<Jkw{x), (4.7) 
_ /CTfc(-)(x) -CTfc(f) iffc(-)>0, , , 

- U^\x)-ak{x:) iffc(-)=0, 
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where the functions au and CTq*'' are defined by (11) and ( |4.2| ). Since (/i;, Ui) — 2 
for any i G I, we have 

(^k^\^) ^ Xk+ ^ {ht^,a^^)xj +x^,i+), (4.9) 
fc<i<fe<+) 

^(-)(^) ^ Ufe(-) +Efc(-)<j<fe(/i..,a»,>j '"'"^ ^ ^' (4.10) 



Here note that 



= Pk, A ^ = /3fc(-) if fc(-) > 0. 



Using this notation, for every fc > 1, we define an operator 5*^ = Sk,i for a 
linear function (p{x) = c + J2k>i VkXk {c,Lpk £ Q) on Q°° by: 

I'^'^l'; (4.11) 

An easy check shows that [SkY — Sk- 

For the fixed sequence l — (ik), in case k^~^ = for fc > 1, there exists 
unique i £ / such that ik — i. We denote such k by i'*', namely, t*^*-' is the first 
number k such that ik = i- 

Here we set 

A«(x):--/3y(.f) = (/i„A)- {h^.c^^,)x,-x,^.,. (4.12) 

i<j<t(') 

For b and a dominant integral weight A, let SJA] be the set of all linear 
functions generatd by applying Sk = Sk,c on the functions Xj {j > 1) and A^*^ 
(i S /), namely, 

E,[X] := {% • • • Sj,Xj„ : l>0, jo, ■■■,ji>l} ,^ 

U{4---4^'''(a') : fc>0, Ji,---,Jfc > 1}. ' 

Now we set 

EJA] {f e Z;;"[A](C CT) : ip{x) > for any ip e SJA]}. (4.14) 

For a sequence l and a domiant integral weight A, a pair (t. A) is called ample 
if S,[A] 3 = (■••,0,0). 

Theorem 4.1 Suppose that (t. A) is ample. Let 'i'i^^ : B{X) ^ Z^[A] 6e the 
embedding as in l \3.^ . Then the image Im(\['t^'')(= B(X)) is equal to SJA]. 
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Proof. Taking into account of ( 2.21 ) and Theorem |3.2| , the image lm(*i^') 

,0,0), 

(4.15) 



is a subcrystal of Z°°[A] obtained by applying /^'s to "i'[''^\ux) = = ( 
that is. 



Im(*(^)) - • -f.M^Hux) 1 1, el,l>0}\ {0}. 
By the explicit description of fi in (4.4), we know that lm(^'[^'') C Z^q[A] 



Since the pair (t, A) is ample, St [A] 3 0. Thus, the inclusion Im(^t'^^) C SJA] 
follows from the fact that the set SJA] is closed by the actions of /i's, namely, 
/jEi[A] C SJA] U {0} for any i £ I. Let us show this. For x — (• • • ^X2tXi) S 
EJA] and i £ I, suppose that fiX — (• • • , Xfe + 1, • • • ,X2,xi) (note that ik = i). 
We shall show 

ipiUx) > 0, (4.16) 
for any ip{x) = c + ^ Vj^j G '^■J'^]- Since (p{fix) = ^(x) + ipk > ^k, it suffices 



to consider the case tpk < 0. By the definition of M(*^(a?) in ( [4.3| ), we know that 
k is the minimum in M^^^{x). Thus, it follows from (4.4) that (7k{x) > af^(^){x) 
if > or crfe(f) > a^'\x) if fc(-) = 0. Thus, by (U) we have /3^"\x) < 0. 
Therefore, since the function ' takes an integer value for x £ Z°°, 

f3t\x)<-l. (4.17) 

It follows from Sk^p £ SJA] and ipk < that 

'fiifix) ^p{x) + ipk> vi^) - ipkPi^\x) = {Skip){x) > 0. 

Therefore, we get the inclusion lm(^'t'^-') C S,, [A]. 

Let us show the reverse inclusion SJA] C Im(^t'^-'). We first show that SJA] 
is a subcrystal of [A] . Since we have already shown that /iS^ [A] C St [A] U {0} 
for any i £ I, it is enough to prove that ejSt[A] C St[A] U {0} for any i £ I. For 
X = (• • • , X2, xi) £ S,,[A] and i £ I, suppose that e^x — {■ ■ ■ ,Xk — ^, ■ ■ ■ ,X2,xi)^ 
here note that ik = i- We have to show 



ip{e.ix) > 0. 



(4.18) 



Since (p{eix) — ip{x) — ipk > — Vfe, it suffices to consider the case ipk > 0. Arguing 
similarly to the fi case, by (4.3), (|4.5|) and (4.7), we have 



(4.19) 



/3[+)(f)>l. 
It follows from Sk^p £ St [A] and pk > Q that 

(p{eix) = V3(f) - V9fc > p{x) - ipkP\t\x) = (Skp){x) > 0. 
Since S,, [A] is included in C Z^q[A] and is closed under the actions of e^, for 



any x £ St[A] there exists I 3> such that Ci^ei, 



■ Bi^x — for any ii, ■ ■ ■ ,ii £ I . 
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(Indeed, we can take I = + !•)• Therefore, to complete the proof, it 

is enough to show that if £ G S, [A] satisfies eiX = for any i ^ I, then 
X = = (••■,0,0). Indeed, this imphes that for any x e SJA] there exist 
ii, *2, ■ ■ ■ , *fc e ^ such that = 6^16^2 • • ■ ei^^a; or equivalently, x = fi^ ■ ■ ■ /la/iiO. 
It follows that SJA] C Im(\E'[^ Now, suppose that x G St [A] satisfies CiX = 
for any i £ / and x =/= 0. By (4^), for any i G / we have 

a^''>{x)<0 or crW(x) < CT^'^(f). (4.20) 

By the assumption x — {■ ■ ■ , X2, xi) ^ 0, there exists j > 1 such that Xj > 
and Xk — for k > j. Thus we have (Jj{x) ~ Xj > 0. This implies that 
(7^'3-'(a;) > Xj > 0. Then there is no possibility of the first case in (4.20) for 
i = ij. Now we suppose that cr(*^(x) < aQ\x) for this i = ij. Hence, we 
have < a^'\x) - a^''>{x) < a^o ^x) - cr,(.) (f ) = (x) and then A(')(x)(= 
< (s'"^ ( [4.I2D ), which contradicts the definition of EJA] in ( [4. 141 ). 



Now we have completed the proof of Theorem 4.1 



□ 



4.3 Formula for e* and polyhedral realization of B(\) 
It is important to get the explicit form of e* in the sense of Proposition |2.8|. 



But a direct computation of e* seems to be difficult. So we apply Theorem 4.1 
to calculate the value s*{b). We define the linear form ^^'^ (i G /) on Q°° by 

e«(f):=- J2 {Ka,^)x,-x,,., ^~{h,,X)+X^'\x) (4.21) 
i<j<i,(») 

Let us define the set of linear forms by 



{%---%^«U>0,ji,-^^,ji>l}, (4.22) 



and set := ^iit (see 2.4). Here we introduce the strict positivity assumption 
for i as follows: 

if fc(-) = then ifik > for any = Efc '/'fca;^ G (Uje/u{oo} - \ {^^'^ 1*6/} 

(4.23) 

Remark. Since the form f has a negative coefficient for , we remove 
from St'-' in the definition of the strict positivity assumption. 
Now we have the following theorem: 



Theorem 4.2 Let i be a sequence of indices satisfying (2.2i) and the strict 
positivity assumption, and X be a dominant integral weight. Then for i G I and 
X E 'Si we have 

£*(f)-max{-^(f)|^GSW} (4.24) 
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Proof of Theorem 4.2. First, let us show that the ampleness is always 
satisfied under the strict positivity assumption. To do this, we see the following 
lemma: 



Lemma 4.3 Under the strict positivity assumption for b, we have 



for any I > 0, jo, ■ ■ ■ , ji > ^, and 

S,, ■ ■ ■ S,,X^'^ix) = {h,,X) + S,, ■ ■ ■ S,,^^^\x), 
for any I > 0, ji, ■ ■ ■ , ji > 1 and i £ I, if the L.H.S. of (4-.2t ) is non-zero. 



(4.25) 



(4.26) 



Proof. First we show ( [f.25| ). By the definition of (31 ' and f3k we know 
that if k^^^ > 0, Sk = Sk- Furthermore, even if fc*^^^ = 0, under the positivity 
assumption, Sk — Sk because in this case their actions are given by using only 

0, 



Next we shall see ( 4.26 ). Let us show it by the i nduction on L If I 
(IH^) is just the equation A^'' = {h^, A) + ^''^ in ( |4.12| ). Now we assume ( [f.26D 
for I > and write ip{x) — c + J2k'PkXk / for the both sides of ( 4.26 ). First, 
if fc(-) ^ 0, we have Sk^ = Sk^p since /3[+^ = Pk and = Pk(-)- ^ = 
and ip ^ A*-*^ , by the strict positivity assumption, we have (/S^ > and then 



SkP = f 



f - fkPk = Skp. 



Finally, we consider the case fc(~) Oandi^ = AW. In this case we have k 
for some j e /. By the explicit form of A^*' we have i^jjj) = —{K, a^u)) > for 
j ^iimp^ X^'\ Thus, if fc = {j / i), SkP = SkP by the fact = (3k- If 
k — L^^\ the coefficient of in A^'^ is —1. In this case, Sk^p — p and Skp} = 0. 
Then this is not the case of ( 4.26| ). q 
This lemma implies that under the strict positivity assumption, any linear 
function in St[A] has a non- negative coefficient or (/i^. A), which means (t. A) 
is ample. Therefore, we have 



B{X) ^{xe B{oo) i?A C Z]"[X] 



{h„X)+p{x) > 
for any i G I and p £ 



(4.27) 



It follows from Proposition |2.8| and ( 4.27 ) that the condition e*{x) < {hi, A) is 
equivalent to —p{x) < {hi, A) for any p £ S,'*''. 



□ 



Corollary 4.4 Let l he the same one as in Theorem and X be a dominant 
integral weight. Then we have: 



B{X) ^ Im(*i-^0 = e S,®i?A I {hi,X)+ip{x) > for any i e / and p e E\'>}. 

(4.28) 
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Furthermore, we also obtain the following combinatorial expression for the 
weight multiplicities and the tensor-product multiplicities as follows: The weight 
function of ZJ^[A] is described explicitly by ( [4.6D : wt{x) = A — "^i^Xkat^. Set 
W{X) ■= {ly e P\ B{X)^ ^ 0} and denote the weight multiplicity of ly in B{X) 
by M\^^. Any v e M^(A) is in the form A — rniUi (rrii e Z>o). Then we have 

Corollary 4.5 For v = X — '^^ rriiai G W{X), the weight multiplicity of v is 
given by 

Mx^y = tl{^ e B{X) I m, = ^ Xk for any i e /}. (4.29) 

Now, we describe so-called the Littlewood- Richardson number c\ ^. More pre- 
cisely, for dominant integral weights A, /x and v, let cj^ be the number of ir- 
reducible components V{v) in the tensor product V{)\) ® V{^). Of course, 
it is same as the number of connected components B{v) in tensor product 
B{X) ® B{ii). To do this we need the foUwing proposition similar to Propo- 
sition 3.2.l(l|: 

Proposition 4.6 For dominant integral weights X and /i, an element u ® u S 
B{X) (i) B{fi) satisfies ei{u (Si v) = for any i E I if and only if e,;M = and 

~{hi,\) + l „ „ . ^ J 

el V ~ U for any i £ 1 . 

Proof. The argument in the proof of Proposition 3.2.1[|l2) can be applied 
to any integrable highest weight modules for symmetrizable Kac-Moody Lie 
algebras. q 

Here note that the condition = Q is equivalent to the one ei{v) < 

{hi , A) and the explicit form of is given in ( |4.6| ) . Here we set 

:=K(f) : Zfe = *}U{a«(f)}. (4.30) 



Corollary 4.7 For dominant integral weight A, fi and v, we have 

c\^^ e B{n) I wt{x) = v-X and C(^) < (^», A) for any i e / and C G -E^'^}. 

(4.31) 



5 Rank 2 case 



In this section, we apply Theorem 4.2 and Corollary 4.4 to the case for the Kac- 
Moody algebras of rank 2. We adopt the same setting as in Sect. 4]. Without 
loss of generality, we can and will assume that / = {1, 2}, and l — (••■,2,1,2, 1). 
The Cartan data is given by: 



(/ii,ai) = (/i2,a2) = 2, (/ii,a2) = -ci, (/i2,ai) 



-C2- 
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Here we either have ci = C2 = 0, or both ci and C2 are positive integers. We set 
X = C1C2 — 2, and define the integer sequence ai = ai {01,02) for / > by setting 
ao — 0, ai = 1 and, for fc > 1, 

a2k = oiPk-i{X), a2k+i = Pk{X) + Pk-i{X), (5.1) 

where the Pk{X) are Chebyshev polynomials given by the following generating 
function: 

Y,PkiX)z'' ^il^Xz + z^)-\ (5.2) 

fc>0 

Here define a5(ci, 02) := a;(c2, ci). Let Imax = ^max(ci, 02) be the minimal index 
I such that a;+i < (if a; > for all I > 0, then we set /max = +c>o). By 
inspection, if C1C2 — (resp. 1,2,3) then /max — 2 (resp. 3,4,6). Furthermore, 
if C1C2 < 3 then ai^^^^ — and a; > for 1 < / < /max- On the other hand, if 
C1C2 > 4, i.e., X > 2, it is easy to see from that Pk{X) > for fc > 0, 

hence a; > for / > 1; in particular, in this case /max = +00. 

Theorem 5.1 (i) In the rank 2 case, for a dominant integral weight A = 
AiAi + A2A2 (Ai,A2 e Z>o) the image of the embedding '^['^^ is given by 

Xfc = for fc > /max, Ai >Xi, 

Im(*. ) = S (•■•,a;2,a;i) e Z>o : , , 

- A2 + Oj+ia;; — a;2;i+i ^ u, 

for 1 < / < /max 

(5.3) 

(ii) For any b G B{oo), writing 5't(&) = (' " ■ 1 2:2, a^i), w^e /lawe 

e*(6) = xi, e2(&) = maxi<;<i„^^^{aja;i+i - aj+ia;;}. (5.4) 



Proof. In order to apply Corollary [4.4| , we shall describe the set of linear 
id 
tion. 



functions and ^[^"^ , and check that t satisfies the strict positivity assump- 



The set — 5^ has been given in |T^, Lemma 4.2]. In particular, it is 

shown that the positivity assumption arc satisfied. Hence, by Lemma 4.2 in 
[|3|, we have 

Lemma 5.2 (i) For fc > 1 and < / < /max, we set 

^ Sk+i-i ■ ■ ■ Sk+iSkXk; (5.5) 

in particular, ip^^^ — Xk- If k is odd then ip"!^ — ai-^-iXk+i — aiXk+i+i; if k 
IS even then Lp^ = a^^^Xk+i - o-iXk+i+i- 

(ii) If C102 < 3, i.e., /max < +00, then <^[.'"""'"^^ = -^k+u^^- 
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(iii) The set consists of all linear forms ipjl^ with fc > 1 and < I < l^, 

(iv) The positivity assumption for the sequence l is satisfied. 



Now we return to the proof of Theorem 5.1. It is remained to describe 
^['^ = {S,,---S,,C^^Hx) I fc>0,ji,---,jfe>l}. (* = 1,2) 
Here we see the exphcit form of 

e(^)=-Xi, ^^^^ = C2X1 - X2. (5.6) 

It is evident that 'E.i^'^ = {— a;i}. The proof of the theorem is completed by the 
following lemma: 

Lemma 5.3 (i) For 1 < I < /,nax, we set 

m=Si-i---S2Si{^^^^y, (5.7) 
in particular, rji = ^^^^ = C2X\ — X2- Then we have rji — a'l^^xi — ajxi+i. 

(ii) If ciC2 < S, i.e., /^ax < +oo, then r^i^-^-^^^^i = -a;i,„„. 

(2) 

(iii) The set Si consists of all linear forms rji with 1 < I < /max- 

(iv) Any element in Sp-* \ {C''^''} ho^s non-negative coefficients for xi and X2. 

Proof. We can check (ii) by direct calculations for ciC2 — 0,1,2,3. The 
statement (iv) is immediate from (i) and (iii). Thus we shall show (i) and (iii). 
Since > 0, we have 

'5'2fc(a2fc+1^2fc - a2fc2^2fc+l) = a2fc+1^2fc " a2fc2^2fc+l - a;+i/32fc 

= (C2a2fe+i - a'2k)x2k+l ~ a'2k+lX2k+2 
= 0-2k+2X2k+l - a2k+lX2k+2, 

where we use the relation a2j,_|_2 = C2a2/5,_|_i — a'^i^. Thus wc get S2kil2k ~ V2k+i- 
Similarly, we obtain S2k-iV2k-i = V2k, S2k+i'r]2k = ?72A;-i and S2kr]2k-i = 
V2k-2- We also have Sjrjk = rjk if j ^ k,k + 1. These imply (i) and also (iii).Q 
Applying Lemma 5.2 and Lemma [S^ to Corollary 4.4 we conclude that 

Im (vI/(^)) = {(..., X2,x^) e Z- I > 0, Ai > XI and A2 > y 

for fc > 1, 1 < / < i,„ax 

(5.8) 

Comparing ( pT^ ) with the desired answer (pT^), and using parts (i) and (ii) of 
Lemma ^.2[ , it only remains to show that the inequalities > in (5. 



are 



redundant when fc > 1 and / < Imax ~ Ij that is, they are consequences of the 
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remaining inequalities. This can be shown by the same way as in the proof of 
Theorem 4.1 in 111. 



The proof of (ii) is evident from Theorem 4.2 and Lemma 5.3 
Note that the cases when Zmax 



□ 



< +00, or equivalently, the image Im 
is contained in a lattice of finite rank, just correspond to the Lie algebras q = 
Ai X Ai, A2, B2 or C2, G2. 

In conclusion of this section, we illustrate Theorem 5.1 by the example when 
Ci = C2 = 2, i.e., Q is the afhne Lie algebra of type following to In 

this case, X = ciC2 — 2 = 2. It follows at once from (5.2) that Pfc(2) = fc + 1; 
hence, (5.1) gives ai ~ I ior I > 0. We see that for type A^-p, 



B(A) =Im(*(^)) = {( 



N ^ 700 - {I - l)xi+i > 0, Ai > xi and , 

X2, Xi) fc Zi>o • \„ _L ^; _L n^, _ , . n f^,- 1 I 



\2 + [1 + i)xi - Ixi+i > for I > 
and for x — (• ■ • , ^2, Xi) fc we have 

£^(2;) = xi, and £2(3;) = max;>i{lxi+i — {I + l)a;;}. 



6 ^„-case 

We shall apply Theorem 4.2 and Corollary 4.4 to the case when g is of type A„. 
Let us identify the index set / with [1, n] :— {1, 2, • • ■ , n} in the standard way; 
thus, the Cartan matrix (a^j = {hi, aj))i<ij<n is given by Ui^i = 2, a^j = —1 



for 



■J\ 



1, and Qij = otherwise. As the infitite sequence l let us take the 



following periodic sequence 



••,2,1, •••,71, •••,2,1,71, •••,2,1. 



Following to ||l^. Sect. 5], we shall change the indexing set for Z°° from Z>i 
to Z>i X [1,11], which is given by the bijection Z>i x [l,7i] Z>i 1-^ 
{j — 1)71 + i). According to this, we will write an element a; fc Z°° as a doubly- 
indexed family (a;j;i)j>i,,;G[i,n] • We will adopt the convention that Xj-i = 
unless j > 1 and i fc [1, 71]; in particular, Xj-o — Xj-n+i — for all j. 

Theorem 6.1 Let X = X]i<i<ri ^i^i i-^i ^ Z>o) be a dominant integral weight. 

(i) In the above notation, the image Im (\E'i^'') is the set of all integer families 
(xj-i) such that 

xi-i > X2-i~i > ■ ■ ■ > Xi-i > for 1 < i < n (6^1) 
Xj-i ^Ofori+j>n + l, (6.2) 
Ai > Xj;i-j+i — Xj-i-j for 1 < J < 1 < 71. (S^S) 
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(ii) For any b G B{oo), writing ^"1(6) = {■ ■ ■ ,X2, xi) we have 
e*{b) = ma.Xl<j<^{xj■i-j+l - Xj-i-j}. 



(6.4) 



Proof. We will follow the proof of Theorem 5.1. So we first describe the 
set of linear functions si'-* (i = 1, • • • , n, 00), and check that l satisfies the strict 
positivity assumption. As in the previous section, we set 



■Sj.xjg I I > OJoJi,---,ji > 1}, 



Sj.^^'H^) I A;>0,jo,Ji,---,Ji > 1} (*6/), 



The explicit description of the set St°°'' = is given in Lemma 5.2] 
and it is shown that the sequence t satisfies the positivity assumption, that is, 
in this setting any linear fo rm ip = ipj-iXj-i G has the property tpi-j > 



for any i = 1, ■ ■ ■ ,n. Then (xl) follows from Theorem 6.1 in [IJ 



Therefore, in order to complete the proof, it is sufficient for us to show that 
S« = {^x,,,-j+i + I 1 < J < (i e /). (6.5) 



Let us write F*^*^ for the R.H.S. of (3.5). By the definition, we have ^'^^^ = 
—xi-^i + xi-i-i and then e F^*'. Here for (j;i) e Z>i x [l,n], we will write 
the piecewise-linear transformation 5'(j_i)„_|_i as Sj-i; if (j; i) ^ Z>i X [1, n] then 
S'j;^ is understood as the identity transformation. By the direct calculations, we 
obtain immediately, 

-^3+i,t-3 + ^3+1,^-3-1 if (P; <?) = (i; « - j) and j < i, 
-Xj-i.i-j+2 + if {p; q) = {j; i - j + 1) and j ^ 1, (6.6) 

— .Tj:i_j+i + Xj-i-j otherwise, 

where note that if j ~ i, — + xj-^i-j — —Xi-^i. This implies that F^*^ is 
closed by the action of Sp-q and all elements are obtained from which shows 
( |6.5| ). The strict positivity assumption follows from (^^) immediately. Thus, 



by virtue of Theorem [4.2| and Corollary iA if x ~ "^lib) we have 



e*(6) = max{a:j;i_j+i - Xj-t^j \ I < j <i}, 

which implies (ii) and then we have (i). q 

As we mentioned in 2.4, we give the example which doe not satisfy the 
positivity assumption. 

Example 6.2 We consider the case q = sl^ and take the sequence t = -- -21232 1, 

where we do not need the explicit form of "■ • ■ " in l. For the simplicity, we 
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write X — {■ ■ ■ ^X2,xi) for an element x G Z^. In this setting, we have 
Pi — xi — X2 — X4 + X5, f32 — X2 — X3 + X4 and 5^^^ = 1. Then Si{xi) = 
xi - (3i = X2 + X4 - X5, S2Si{xi) = X2 + Xi - x^ - [32 = X3 — X5 and 
S^S2Si(xi) — X3 — X5 + /3i = — X2 + — X4. Thus we see the form 
5*5 5*2 S*! (a; 1) has the negative coefficient for X2, which breaks the positivity as- 
sumption. Furthermore, this case is not ample. Fix X G with (/i2,A} > 0. 

Since ^ = — (/12, A) + 2:2 — x\ and S5S2Si{xi) = 5*5 5*2 5*1 (a;i), we have 

5255526*1 (Xi) ^ Xi - X2 + X3 - X4 + P2~'' = -(^2, A) + X3 - .T4, 

which implies =(•••, 0, 0) ^ ^JA] because of (/i2, A) > 0. 



7 -^7^ 2^~C3.SG 

In this section we shall treat the affine Lie algebra g = ^i^^i- We will assume 
that n > 3 since the case of A^"'^' was already treated in Sect. 5. As in 
we will identify the index set / with [l,n\ in the way such that the Cartan 
matrix (a^j = {hi, aj))i<i^j<„ is given by Oij = 2, = -1 for \i - j| = 1 or 
I* ~ j\ — n ~ ^, and Oij = otherwise. As the infinite sequence we take the 
following periodic sequence 

i= ■ ■ ■ ,n,- ■ ■ ,2,1, - ■ ■ ,n,- ■ ■ ,2,l,n, - ■ ■ ,2,1. 



In the rest of this section, we will use the notation (|ll3|): 

j;i[k] :=fc-l + (j-l)(n-l)+i. 

Thus, the correspondence {j;i) t-^ is a bijection from Z>i x [l,n — 1] 

to Z>fe. If there is no confusion, we shall use j;i for This bijection 

transforms the usual linear order on Z>fc into the lexicographic order on Z>i x 
[1, 71 — 1] given by 

(/; i') < (j; i) if / < j or / j, i' < i. 

As in Sect 6] we consider integer "matrices" C = {cj-i) indexed by Z>i x 
[l,n ~ 1], and such that cj-i — for j ^ 0. With every such C and any fc > 1 
we associate a linear form (pc[k] on Z°° given by (pc[k] — '^j;i^j;i[k]- 
For any {j; i) S Z>i x [l,n - 1], we set Sj-i = Sj-i{C) = ci-i + C2-i H V Cj-i. 



Definition 7.1 (|13|) A integer matrix C indexed by Z>i x [l,n — 1] (and each 
of the corresponding forms (pc[k]) is called admissible if it satisfies the following 
conditions (same as (6.2)-(6.5) in JYq/j; 



Sy^^ > for {j;i) G Z>i x [l,n- 1]. (7.1) 
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Sj:i = Sis for j > 0. (7.2) 

Sj'-i' < J for any (j; i), with the equahty for j ^ 0. (7.3) 

(i';i')<0';i) 

If Sj-i > then Sj'-i' > for some (/; i') with (j; i) < (/; i') < {j + (7.4) 

Let us denote the set of all admissible matrices by C and Cq for the matrix 
given by — Sj-i^i-i. Then we have ^Co[k] — ^k- The following lemma is 
shown in which is used repeatedly in the subsequent arguments. 

Lemma 7.2 (Lemma 6.3 [^^) The matrix Cq is the only admissible matrix 
with ci;i — si-i > 0. 

Theorem 7.3 For A — A,;Ai G P_|_ and t/ie sequence l as above, we have 

ipc[k]{x) > for any C E C and fc > 1, 
Im (^-f^)) = <( f e Z°°[A] I A,; > a;^;, - Xj.,^i for j > 1 and 1 < i < n - 1, 

A,i + <y5c[o](^) > for any C G C \ {Co}. 

(7.5) 



Here note that we treat the matrix C[0] in the third condition of (7.5). In this 



case there is no object corresponding to fColo] = ^o, but it is removed from C. 



Furthermore, by Lemma 7.2 the matrix with non-trivial ci-i is only Cq. Thus 



the R.H.S of (|7J) is well-defined. 

Proof. Let be the set of linear forms obtained by applying Sj^s on the 



linear form Xk as in [ITsl Sect 6] and we denote :^k by Then by Lemma 



6.2 in [1^, we have 

^Wc[k]{x)\CeC}. (7.6) 
In order to complete the proof of the theorem, it suffices to show the following: 

Proposition 7.4 We have 

= {~x^,^}, (7.7) 
S« = {-x,,,+x,,,^i\j>l}, {l<t<n-l), (7.8) 
S(") = {^cio]{x)\CeC\{Co}}. (7.9) 

Proof of Proposition |7.^ The proof of ( |7.7| ) is trivial. 

P for the T!_H_S_ nf 



Let us show ([7J). Write F'^'' for the R.H.S. of (jT^) (1< i < n - 1). Using the 
double index j; i, the linear form [3j.^i can be written explicitly in the following 
form: 

— "^j;* Xj-i^i Xj^i_i -\- Xj-\-i^i^i , 
a . _ / Xj-l;*-! - Xj-x-^ - Xj^,-i + Xj,^ if (j; «) > (2; 1), 

^ ~ 10 if (l;l)<(i;z)<(2;l). 

(7.10) 
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Here note that Xj-„ means Xj+i-i, Xj-o means Xj-i-n-i if j > 1 and Xj^i means 
if j < 0. which is the different convention from the A„-case. By the definition 
of^^^) we have ^^(f) ^ -xi-^+xi-.-i (1 <i<n-l). Then^W(x) G F^. By 
using the expUcit form of Pj-i in (7.10), we obtain the similar formula to (|6^): 



-Xj+i^i + Xj+i^,^i if (p; q) = (j; i - 1), 

-Xj_i^^ + Xj^l^^-l if (p; q) = (j; i) > (2; 1), (7.11) 

-Xj-i + Xj-i-i otherwise. 



This implies that any form in F^^^ is generated from ^^'^ and the set F*^*) is 

closed under the action of Sp-q. 

Before showing (7.9) we see the following lemma: 

Lemma 7.5 Suppose that C = (cj-i) G C \ {Co} satisfies C2-2 < 0. Then we 
have ci-2 = C2;i = 1, C2:2 = —1 md Cj-i = for other j; i. 



Proof of Lemma 7.t. By the definition of Sj;^, we have C2;2 ~ 82-2 — si;2- 
Thus, our assumption C2;2 < implies 



< S2-2 < Si-2. 



It is obtained by (7.3) and (7.4) that 



Sl;l + Sl;2 H h Sl;„-1 < 1, 

Sl;l + 81-2 H 1- Si-n-l + S2;l < 2, 

Sj'-i' > for some (1;2) < < (2; 2). 



(7.12) 



(7.13) 
(7.14) 
(7.15) 



Since C ^ Cq, hy Lemma 7.2 we have Ci-i 
(7. IS), we get 



si;i 0. Then by ([7T|), ( |7.12D and 



Sl-2 
Sl-3 



Cl;2 
Sl;4 



1 



Sl;„-1 = S2:2 = 0. 



Then we have 
Furthermore, by {7.14 



C2:2 



S2-2 - Sl:2 = -1- 



( [7.15| ) and ( |7.17[ ) we have 

S2;l = 1- 

Here we need the following lemma to complete the proof of Lemma 7.5 
Lemma 7.6 // Sja = 1 and Y.{j'-i')<(j-i) ^j'vi' 



(7.16) 
(7.17) 

(7.18) 
(7.19) 



= j, we have Sk-i = for 
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Proof. It follows from and that 

Eu'.^')<U.n-l)^fr^'<J, (7.20) 

Eo';»')<0+i;i) < J + 1' (7-21) 
sy.,. > for some (j; 1) < {f; i') < {j + 1; 1). (7.22) 

Then by applying the assumptfon of the lemma to ( 7.20| )-(7.22) we have Sj-2 = 



Sj-n-i ~ and Sj+ia = 1, which implies X^fi' 



(J';i')<U+i;i) "1,^' 



j + 1. These are the assumption of the lemma replaced j by j + 1. Therefore, 
the induction proceeds and then we get Sk;2 = 3k;3 = ■■■ = Sk;n-i — and 
Sk-i = 1 for k>j. |— I 



By ( |7.14| ), ( [7.16D and ( |7.19D we have S2-i = 1 and Y,(j'-i')<(2-i)^3'\i' = 2. 
Then by using Lemma |7.6| , we have Sk-^i — 5i^i for (fc; i) > (2; 1) and then 



1 if (j;*)-(l;2), (2;1), 
= <i -1 if (j;») = (2;2), 
otherwise, 



which is the desired result. Then we finished the proof of Lemma 7.5. q 
Let us show (Q. We write F^") for the R.H.S. of (|7j). The explicit form 
of is 



'^2:2(0] • 



(7.23) 



^l.")(f) = Xi-i + 2;i;„_i - X2;l = 2;i;2[0] + ^2-l[0] 

Observing this form carefully, formally we can write 

e(")(f) = 5i;i[o]Xi;i[o]. (7.24) 
Of course there is nothing corresponding to a;i;i[o] = a;o- But, formally we have 
= {5,,,,[o] • ■ •5,,,,[o](5ia[o]a:i;i[o]) M > 0, 3k >l.^ke 1} (7.25) 



By Lemma 7.2, we know that the form (fc[o] (x) — Cj;ia;j;i[o] (C £ C) satisfying 
ci;i ^ is only xi-ijoj — xa corresponding to the matrix Co- Moreover, note that 
only the explcit form of 52;2[o] is different from those of S'2;2[fc] (k > 1), namely, 
(2; 2[0])~ = (2; 1)" = and (2; 2[k])- = 1; for fc > 1 and then /32;2[o]- = 
and /32;2[fc]- = Pi;i[k] for {k > !)• But for fc > the form ipc[k] = J2cj;iXj-i[k] 
with C2;2 < must be Xi.2[k] +X2-i[k] —X2-2[k] by Lemma 7.5. Then we have that 

if C2;2 < 0, 



2;2[fc]9'C[fc]( 



a;i;i[o], 



fCo[k] = Xk, 



if fc = 0, 
if fc > 1, 



(7.26) 



which implies that ^Co[o] = never occurs in F^") and F^"^ is stable by the 
actions of Sj-^ii^y Thus, by Lemma 6.2 in |]l3| we obtain 



Wcm{x)\C(.c\{Co}}. 
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Now, we completed the proof of Proposition 7.4. q 

Proof of Theorem 7.3. Let us see that the above proposition and lemma 
imply our theorem. In view of Corollary 4.4 and Proposition 7.4, it suffices to 
show that the sequence l satisfies the strict positivity assumption. We have 



already shown this for 



in IJ 



Next, we see .n,^*'' 



n). Since 



i = 1,2, 

= -xi-i and = -xi.^ + xi-i^i for 1 < i < n - 1, among Ui<i<«-i(^^''' \ 
{^(')}) the only linear form which has non-trivial coefficients for xi-i {1 < i < 
n — 1) or X2;i is just —X2-2 + 2:2;!, which has a positive coefficient for X2-i- 
The remaining case is i — n. In this case, the explicit form of is given 
— xi-i + xi-n-i — X2-1- So it sufficics to show that any hnear form 

y^i^) = ^3;i^jAo] ^ ^'^"^ \ {C'-"-'} satisfies that 01-2, ■■■ , ci-n-i, C2-i,C2-2 > 0. 
Those for ci;2, ■ ■ ■ , ci;„_i are trivial from si-j = ci-i and (7.1). If we assume 
C2;i < 0, we have ci-i — S2-i — C2-i > 0. By Lemma 7.2, we get Cj-i = Sj-i^i-i. 
Now since C ^ Co, we have C2;i > 0. If we assume tha C2;2 < 0, we have 
(pc[o] = C^"^ by Lemma [7.5| . Thus, we obtain the strict positivity assumption 
and then completed the proof of the theorem. |— | 
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